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1 Comparison of access methods for time-evolving data 
Betty Salzberg, Vassilis J. Tsotras 

June 1999 ACM Computing Surveys (CSUR), Volume 31 issue 2 

Full text available: ^ pdf(529.53 KB) Additional Information: full citation , abstract , references , citings , index terms 

This paper compares different indexing techniques proposed for supporting efficient access to temporal data, 
collection of important performance criteria, including the space consumed, update processing, and query tim 
The comparison is based on worst-case analysis, hence no assumptions on data distribution or query frequenc 
number of methods have the same asymptotic worst-case behavior, features in the methods tha ... 

Keywords: I/O performance, access methods, structures, temporal databases 



2 Modeling and performance evaluation of physical data base structures 
s. B. Yao 

October 1976 Proceedings of the annual conference 

Full text available: ^ pdf(543.60 KB) Additional Information: full citation , abstract , references , citings , index terms 

A generalized file organization model and performance evaluation system is developed for estimating the pert 
base structures. Performance evaluation results based on the cost functions of the model and system are' pres 
measures are compared with the results of previous simulation models for indexed sequential, multi-list, and 
analytic approach makes the costs of evaluation very low. Consequently, many evaluations m ... 

3 Data broadcasting strategies over multiple unreliable wireless channels 
Hong V. Leong, Antonio Si 

December 1995 Proceedings of the fourth international conference on Information and knowledge man 

Full text available: 1 p] pdf(1.07 MB) Additional Information: full citation , references , citings , index terms 
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Allison LeClair, Susan Phillips 

December 1990 Proceedings of the conference on TRI-ADA '90 

Full text available: ^pdf(1.20 MB) Additional Information: full citation , abstract , references , citings 

As Ada becomes more widespread, the ability to access commercial database technologies through Ada system 
issue. Researchers throughout our industry are investigating interface approaches between Ada and these tec 
bindings between Ada and SQL, a relational data base language. This paper presents a recent implementation 
SQL Ada Module Extension (SAME) method. 
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5 Object orientation in multidatabase systems 

Evaggelia Pitoura, Omran Bukhres, Ahmed Elmagarmid 

June 1995 ACM Computing Surveys (CSUR), Volume 27 issue 2 

Full text available: ^ pdf(4.85 MB) Additional Information: full citation , abstract , references , citings , index terms 

A multidatabase system (MDBS) is a confederation of preexisting distributed, heterogeneous, and autonomou 
has been a recent proliferation of research suggesting the application of object-oriented techniques to facilitat 
\ designing and implementing MDBSs. Although this approach seems promising, the lack of a general framewor 
development. The goal of this paper is to provide a concrete analysis and categorization of the various ... 

Keywords: distributed objects, federated databases, integration, multidatabases, views 



6 Compiler-based I/O prefetching for out-of-core applications 
Angela Demke Brown, Todd C. Mowry, Orran Krieger 

May 2001 ACM Transactions on Computer Systems (TOCS), volume 19 issue 2 

Full text available: ^| pdf(499.03 KB) Additional Information: full citation , abstract , references , citings , index terms _ 

Current operating systems offer poor performance when a numeric application's working set does not fit in m 
programmers who wish to solve "out-of-core" problems efficiently are typically faced with the onerous task of 
use explicit I/O operations (e.g., read/write). In this paper, we propose and evaluate a fully automatic techniq 
programmer from this task, provides high performance, and requires only minima ... 

Keywords: compiler optimization, prefetching, virtual memory 



7 On the analytical modeling of database concurrency control 
Philip S. Yu, Daniel M. Dias, Stephen S. Lavenberg 
September 1993 Journal of the ACM (JACM), volume 40 issue 4 

Full text available: ^ pdf(2.75 MB) Additional Information: full citation , abstract , references , citings , index terms 

The Concurrency Control (CC) scheme employed can profoundly affect the performance of transaction-proces 
simple unified approximate analysis methodology to model the effect on system performance of data contenti 
schemes and for different system structures is developed. This paper concentrates on modeling data contenti 
done in other papers, the solutions of the data contention model are coupled with a standard hard ... 

8 Consistency and orderability: semantics-based correctness criteria for databases 
Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh 

September 1993 ACM Transactions on Database Systems (TODS), volume 18 issue 3 

Full text available: ^ pdf(1.92 MB) Additional Information: full citation , abstract , references , citings , index terms 

The semantics of objects and transactions in database systems are investigated. User-defined predicates calle 
used to specify user programs. Three new correctness criteria are proposed. The first correctness criterion con 
the users' specifications and admit nonserializable executions that are acceptable to the users. Integrity const 
maintained through consistency assertions. Th ... 

Keywords: concurrency control, object-oriented databases, semantics, serializability theory 



9 Anatomy of a native XML base management system 

T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, Volume n issue 
Full text available: ^ pdf(300.97 KB) Additional Information: full citation , abstract , index terms 

Several alternatives to manage large XML document collections exist, ranging from file systems over relationa 
to specifically tailored XML base management systems. In this paper we give a tour of Natix, a database man 
from scratch for storing and processing XML data. Contrary to the common belief that management of XML da 
for traditional databases like relational systems, we illustrate how almost every component in a ... 

Keywords: Database, XML 
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Gary H. Sockut, Robert P. Goldberg 
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Full text available: ^ pdfd.89 MB) Additional Information: full citation , references , citings , index terms 



11 Deductive database languages: problems and solutions 
Mengchi Liu 

March 1999 ACM Computing Surveys (CSUR), Volume 31 issue l 

Full text available: ^pdf (254 .50 KB) Additional Information: full citation , abstract , references , citings , index terms 

Deductive databases result from the integration of relational database and logic programming techniques. Ho 
remain inherent in this simple synthesis from the language point of view. In this paper, we discuss these prob 
aspects: complex values, object orientation, higher-orderness, and updates. In each case, we examine four ty 
the corresponding issues. 

Keywords: complex object databases, deductive databases, inheritance, logic programming, nested relationa 
databases 



12 Pipeline Architecture 
C. V. Ramamoorthy, H. F. Li 

January 1977 ACM Computing Surveys (CSUR), volume 9 issue l 

Full text available: ^ pdf(3.53 MB) Additional Information: full citation , references , citings , index terms 



13 Experiences with the Amoeba distributed operating system 

Andrew S. Tanenbaum, Robbert van Renesse, Hans van Staveren, Gregory J. Sharp, Sape J. Mullender 
December 1990 Communications of the ACM, Volume 33 issue 12 

Full text available:^ pdf(2.71 MB) Additional Information: full citation , abstract , references , citings , index terms 

The Amoeba project is a research effort aimed at understanding how to connect multiple computers in a seam 
31]. The basic idea is to provide the users with the illusion of a single powerful timesharing system, when, in 
implemented on a collection of machines, potentially distributed among several countries. This research has le 
implementation of the Amoeba distributed operating system, which is being used as a prototype and veh ... 

14 Research sessions: implementation techniques: Fractal prefetching B^Trees: optimizing both cache an 
Shimin Chen, Phillip B. Gibbons, Todd C. Mowry, Gary Valentin 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on Management of dat 

Full text available: ^ pdf(1.49 MB) Additional Information: full citation , abstract , references , citings , index terms 

B + -Trees have been traditionally optimized for I/O performance with disk pages as tree nodes. Recently, rese 
types of B + -Trees optimized for CPU cache performance in main memory environments, where the tree node 
lines. Unfortunately, due primarily to this large discrepancy in optimal node sizes, existing disk-optimized B + - 
performance while cache-optimized B + -Trees exhibi ... 

1 5 Discovering roll-up dependencies 

Jef Wijsen, Raymond T. Ng, Toon Calders 

August 1999 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery 

Full text available: * ^ pdf(994.24 KB) Additional Information: full citation , references , citings , index terms 
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Full text available: ^ pdf(3.08 MB) Additional Information: full citation , abstract , references , index terms 

In this paper a new method to improve the utilization of main memory systems is presented. The new method 
main memory a number of query answers, each evaluated out of a single memory page. To this end, the idea 
traces are formally described and their properties analyzed. The query model used here allows for selection, p 
queries as well as arbitrary combinations. We also show how to apply the approach under update ... 

Keywords: artificial intelligence, databases, page access 



17 An analytical model of the working-set sizes in decision-support systems 
Magnus Karlsson, Per Stenstrom 

June 2000 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2000 ACM SIGM 

conference on Measurement and modeling of computer systems, volume 28 issue l 
Full text available: ^ pdf(997.83 KB) Additional Information: full citation , abstract , references , citings , index terms 

This paper presents an analytical model to study how working sets scale with database size and other applica 
support systems (DSS). The model uses application parameters, that are measured on down-scaled database 
miss ratios for executions of large databases. By applying the model to two database engines and typical DSS 
large databases, the most performance-critical working set is small and is ... 



18 Concurrency control: methods, performance, and analysis 
Alexander Thomasian 

March 1998 ACM Computing Surveys (CSUR) f Volume 30 issue l 

Full text available: ^ pdf(427.18 KB) Additional Information: full citation , references , citings , index terms 



Keywords: Markov chains, adaptive methods, concurrency control, data contention, deadlocks, flow diagram 
concurrency control, queueing network models, restart-oriented locking methods, serialiazability, thrashing, t 
processing, wait depth limited methods 



19 Parallel changes in large-scale software development: an observational case study 
Dewayne E. Perry, Harvey P. Siy, Lawrence G. Votta 

July 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), volume 10 issue 3 

Full text available: ^ pdf(361.44 KB) Additional Information: full citation , abstract , references , citings , index terms 

An essential characteristic of large-scale software development is parallel development by teams of developer 
development is structured and supported has a profound effect on both the quality and timeliness of the prod 
observational case study in which we collect and analyze the change and configuration management history o 
the boundaries of, and to understand the nature of, the problems encountered in parallel development. ... 

Keywords: change management, merging interfering and noninterfering versions, parallel versions, parallel/ 
integration 



20 TIMBER: A native XML database 

H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivas 
Wu, C. Yu 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, Volume n issue 
Full text available: ^ pdf(268.39 KB) Additional Information: full citation , abstract , index terms 

This paper describes the overall design and architecture of the Timber XML database system currently being i 
of Michigan. The system is based upon a bulk algebra for manipulating trees, and natively stores XML. New ac 
developed to evaluate queries in the XML context, and new cost estimation and query optimization techniques 
We present performance numbers to support some of our design decisions. We believe that the key in ... 



h 



c g e cf c 



Results (page 1): access$4 same con^^Sl same file$l same quer$4 same (da^j^se$l or db$l or (data a... Page 5 o 
Keywords: Algebra, Document management, Hierarchical, Query processing, Semi-structured 

Results 1 - 20 of 200 Result page: 1 23456Z8910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, In 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: 1 H Adobe Acrobat Q QuickTime 11 1 Windows Media Plaver ^ > Real Play 



h 



c g e cf c 




Results (page 2): access$4 same con^t$l same file$l same quer$4 same (d^^se$l or db$l or (data a... Page 1 o 

Subscribe (Full Service) Register (Limited Service, Free) Login 
Search: ® The ACM Digital Library O The Guide mmmmmm ^ 
US Patent & Trademark Office |acoe«$4samec^ ftlfliflil 

I* Feedback Report a problem Sati 



Terms used 

access$4 same content$1 same file$1 same quer$4 same database$1 or db$1 or data adj base$1 same customer$1 sam 



Sort results by relevance 



Display results [expanded form [|| 



Save results to a Binder 
^ Search Tips 

□ Open results in a new window 



Try an Advanced Sea 
Try this search in The 



Results 21 - 40 of 200 
Best 200 shown 



Result page: previous 12345678910 next 
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January 1976 ACM Computing Surveys (CSUR), volume 8 issue l 



Full text available: Ipl pdf(2.63 MB) 
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22 Long-duration transaction support in design databases 
Waldemar Wieczerzycki 

December 1995 Proceedings of the fourth international conference on Information and knowledge man 

Full text available: ^ pdf(852.24 KB) Additional Information: full citation , references, index terms 



23 Universal service-providers for database private information retrieval (extended abstract) 
Giovanni Di-Crescenzo, Yuval Ishai, Rafail Ostrovsky 

June 1998 Proceedings of the seventeenth annual ACM symposium on Principles of distributed comp 

Full text available: ^ pdf(1.7Q MB) Additional Information: full citation , references , citings , index terms 



24 A database model for object dynamics 
M. P. Papazoglou, B. J. Kramer 

May 1997 The VLDB Journal — The International Journal on Very Large Data Bases, Volume 6 issue 2 
Full text available: ^ pdf(313.64 KB) Additional Information: full citation , abstract , index terms 

To effectively model complex applications in which constantly changing situations can be represented, a datab 
support the runtime specification of structural and behavioral nuances for objects on an individual or group ba 
role mechanism as an" extension of object-oriented databases to support unanticipated behavioral oscillations 
many types and share a single object identity. A role refers to the ability to repres ... 
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July 1987 Computational Linguistics, volume 13 issue 3-4 

Full text available: Additional Information: full citation , abstract , references , citings 
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H pdf(2.49 MB)W Publisher Site 

This paper presents a set of tools and methods for acquiring, manipulating, and analyzing machine-readable d 
detailed examples of the use of these tools and methods for particular analyses. A novel aspect of our work is 
processing of multiple machine-readable dictionaries. Our examples describe analyses of data from Webster's 
Dictionary, the Longman Dictionary of Contemporary English, the Collins bilingual dictionaries, t ... 

26 A distributed object-oriented database system supporting shared and private databases 
Won Kim, Nat Ballou, Jorge F. Garza, Darrell Woelk 

January 1991 ACM Transactions on Information Systems (TOIS), volume 9 issue l 

Full text available: ^ pdf(1.58 MB) Additional Information: full citation , abstract , references , citings , index terms _ 

ORION-2 is a commercially available, federated, object-oriented database management system designed and 
major architectural innovation in ORION-2 is the coexistence of a shared databese and a number of private da 
database is accessible to all authorized users of the system, while each private database is accessible to only 
distributed database system with a shared database and private databases for individual users is a natu ... 

Keywords: client-server architecture, federated databases, object-oriented databases 

27 Some mathematical aspects on syntactic discription 
Itiroo Sakai 

May 1965 Proceedings of the 1965 conference on Computational linguistics 

Full text available: ^ pdf(2.32 MB) Additional Information: full citation , abstract , references , citings 

The purpose of this paper is to help linguists contruct a consistent, sufficient and less redundant syntax of Ian 
corresponds to an expression or an utterance: it may be a natural text, a string of morphemes, a tree structu 
representation. A sharp distinction is made between the syntactic function which is an attribute of string and 
a set of strings. Syntactic function of a continuous or discontinuous string is defined as ... 

28 Multikey access methods based on superimposed coding techniques 
R. Sacks-Davis, A. Kent, K. Ramamohanarao 

November 1987 ACM Transactions on Database Systems (TODS), volume 12 issue 4 

Full text available: ^ pdf(3.71 MB) Additional Information: full citation , abstract , references , citings , index terms _ 

Both single-level and two-level indexed descriptor schemes for multikey retrieval are presented and compared 
using superimposed coding techniques and stored using a bit-inversion technique. A fast-batch insertion algor 
forming the bit-inverted file is less than one disk access per record is presented. For large data files, it is show 
implementation is generally more efficient for queries with a small number of matchin ... 

29 Greed sort: optimal deterministic sorting on parallel disks 
Mark H. Nodine, Jeffrey Scott Vitter 

July 1995 Journal of the ACM (J ACM), Volume 42 Issue 4 

Full text available: ^ pdfd.00 MB) Additional Information: full citation , abstract , references , citings , index terms 

We present an algorithm for sorting efficiently with parallel two-level memories. Our main result is an elegant 
deterministic algorithm for external sorting with D disk drives. This result answers in the affirmative the open 
Shriver of whether an optimal algorithm exists that is deterministic. Our measure of performance is the numb 
(I/O) operations, in which each of the 

Keywords: I/O complexity, merge sort, parallel I/O, parallel disks 

30 Locking Primitives in a Database System 
Henry F. Korth 

January 1983 Journal of the ACM (JACM), Volume 30 issue 1 

Full text available: 1|l |pdf(1.61 MB) Additional Information: full citation , references , citings , index terms 
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31 Scalable packet classification 
Florin Baboescu, George Varghese 

August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 2001 conference 

technologies, architectures, and protocols for computer communications, Volume 31 issue 
Full text available: 1p| pdf(242.61 KB) Additional Information: full citation , references , citings, index terms 



32 Toward memory-based reasoning 
Craig Stanfill, David Waltz 

December 1986 Communications of the ACM, Volume 29 issue 12 

Full text available: ||| pdf(1.66 MB) Additional Information: full citation , abstract , references , citings , index terms 

The intensive use of memory to recall specific episodes from the past— rather than rules— should be the found 

33 Parity logging disk arrays 

Daniel Stodolsky, Mark Holland, William V. Courtright, Garth A. Gibson 

August 1994 ACM Transactions on Computer Systems (TOCS), Volume 12 issue 3 

Full text available: ^ pdf(1.98 MB) Additional Information: full citation , abstract , references , citings , index terms 

Parity-encoded redundant disk arrays provide highly reliable, cost-effective secondary storage with high perfo 
writes. Their performance on small writes, however, is much worse than mirrored disks— the traditional, highl 
organization for secondary storage. Unfortunately, small writes are a substantial portion of the I/O workload o 
demanding applications such as on-line transaction processing. This paper presents 
Keywords: RAID, disk arrays 



34 The use of normal multiplication tables for information storage and retrieval 
Dalia Motzkin 

March 1979 Communications of the ACM, volume 22 issue 3 

Full text available: ^pdf(1.38 MB) Additional Information: full citation , abstract , references 

This paper describes a method for the organization and retrieval of attribute based information systems, using 
table as a directory for the information system. Algorithms for the organization and retrieval of information ar 
particularly suitable for queries requesting a group of information items, all of which possess a particular set o 
some other attributes as well). Several examples are given; the results with ... 

Keywords: information retrieval, inverted files, multiattribute retrieval, multilist file, normal multiplication ta 
space economy 



35 Support for repetitive transactions and ad hoc gueries in System R 

D. D. Chamberlin, M. M. Astrahan, W. F. King, R. A. Lorie, J. W. Mehl, T. G. Price, M. Schkolnick, P. Griffiths Seli 
Wade, R. A. Yost 

March 1981 ACM Transactions on Database Systems (TODS), Volume 6 issue 1 

Full text available: ^pdf(1.57 MB) Additional Information: full citation , abstract , references , citings , index terms 

System R supports a high-level relational user language called SQL which may be used by ad hoc users at ter 
data sublanguage in PLyi or COBOL. Host-language programs with embedded SQL statements are processed b 
which replaces the SQL statements by calls to a machine-language access module. The precompilation approa 
work of parsing, name binding, and access path selection from the path of a running program, enabling high . 

Keywords: compilation, performance measurements, query languages, relational database systems, transac 
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Outerjoin is used in distributed relational multidatabase systems for integrating local schemas to a global sche 
global schema need to be modified, optimized, and decomposed into subqueries at local sites for processing, 
local relations in different databases to form a global relation, it is expensive to process. In this paper, based 
and the definition of the schemas, queries with outerjoin, join, select and proje ... 

37 Hypermedia Systems and Data Models: Uniform comparison of data models using containment modeli 
E. James Whitehead 

June 2002 Proceedings of the thirteenth ACM conference on Hypertext and hypermedia 

Full text available; ^ pdf(300.56 KB) Additional Information: full citation , abstract , references , citings , index terms 

Containment data models are a subset of entity relationship models in which the allowed relationships are eith 
storage, or inheritance. This paper describes containment relationships, and containment data models, applyi 
range of monolithic, link server, and hyperbase systems, as well as the Dexter reference model, and the WWW 
key quality of containment data models is their ability to model systems uniformly, allowing a br ... 

Keywords: containment data modeling, hypertext data models 

38 Primitives for the manipulation of general subdivisions and the computation of Voronoi 
Leonidas Guibas, Jorge Stolfi 

April 1985 ACM Transactions on Graphics (TOG), Volume 4 issue 2 

Full text available: ^ pdf(3.55 MB) Additional Information: full citation , abstract , references , citings , index terms 

The following problem is discussed: given n points in the plane (the sites) and an arbitrary query point q, find 
This problem can be solved by constructing the Voronoi diagram of the griven sites and then locating the que 
Two algorithms are given, one that constructs the Voronoi diagram in 0(n log n) time, and another that inser 

Keywords: Euler operators, Voronoi and Delaunay diagrams, closest point, computational topology, convex h 
nearest neighbours, planar graphs, point location, representation of polynedra, trianglations 

39 DB-1 (databases): data integration: Organizing structured web sources by query schemas: a clustering 
Bin He, Tao Tao, Kevin Chen-Chuan Chang 

November 2004 Proceedings of the Thirteenth ACM conference on Information and knowledge manage 

Full text available: ^ pdf(323.72 KB) Additional Information: full citation , abstract , references , index terms 

In the recent years, the Web has been rapidly "deepened" with the prevalence of databases online. On this de 
<i>structured</i> by providing structured query interfaces and results. Organizing such structured sources in 
of the critical steps toward the integration of heterogeneous Web sources. We observe that, for structured We 
<i>ie</i>, attributes in query interfaces) are discriminative representative ... 

Keywords: data integration, deep Web, hierarchical agglomerative clustering 
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